The Hash Algorithm of the Network Equipment Performance Evaluation

At present the hash algorithm analysis is mostly confined to the randomness of the hash values. Researchers have not analyzed the effect of hash algorithm in the network equipment. We propose three evaluation measures of hash algorithm from the perspective of theory analysis and experimental evaluation: the output stream integrity by combining with the dictionary sorting and binary search method to verify, the flow distribution uniformity of hash algorithm, load balancing effect according to the group packet number variance and the max-min packet number ratio. In the experiments, we evaluate the hash algorithm of the current domestic well-known network equipment manufacturers with the backbone network flow. The results show that the evaluation measure can effectively measure hash algorithm. It is helpful for network equipment manufacturers to choose proper hash algorithm. Keyword: hash algorithm, stream integrity, load balance, network equipment, evaluation measures